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Systems and methods for despread* 
ing received spread spectrum signals are de- 
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METHOD AND APPARATUS FOR 
INTERFERENCE CANCELLATION IN A RAKE RECEIVER 

BACKGROUND 

Wireless communications is expanding at a phenomena) rate, as more radio 
spectrum becomes available for commercial use and as cellular phones become 
commonplace. For example, in trie United States, wireless phone service is offered both 
in the cellular <800 MHz) and PCS (1900 MHz) bands. 

In addition, there is currently an evolution from analog communications to digital 
communications. Speech is represented by a series of bits, which are modulated and 
transmitted from a base station to a phone. The phone demodulates the received 
waveform to recover the bits , which are then converted back into speech. There is also 
a growing demand for data services, such as e-mail and internet access, which require 
digital communications. 

There are many types of digital communications systems. Traditionally, 
frequency-division-multiple-access (FDMA) is used to divide the spectrum up into a 
plurality of radio channels corresponding to different carrier frequencies. These carriers 
may be further divided into time slots, referred to as time^ivision-multiple-access 
(TDMA). as is done in the D AMPS, PDC, and GSM digital cellular systems. 
Alternatively, if the radio channel is wide enough, multiple users can use the same 
channel using spread spectrum techniques and wde-division-multiple-access (CDMA). 

Direct-sequence (DS) spread-spectrum modulation is commonly used in CDMA 
systems, in which each information symbol is represented by a number of "chips.'* 
Representing one symbol by many chips gives rise to "spreading, 1 ' as the latter typically 
requires more bandwidth to transmit. The sequence of chips is referred to as the 
spreading code or signature sequence. At the receiver, the received signal is despread 
using a despreading code, which is typically the conjugate of the spreading code. IS-95 
and J-STD-008 are examples of DS CDMA standards. 

With DS CDMA systems, coherent Rake reception is commonly used. The 
received signal is despread by correlating to the chip sequence, and the despread value 
is weighted by the conjugate of a channel coefficient estimate, removing the phase 
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rotation of die channel and weighting the amplitude to indicate a soft or confidence 
value. When multipath propagation is present, the amplitude can vary dramatically, 
Multipath propagation can also lead to time dispersion, which causes multiple, resolvable 
echoes of the signal to be received. Correlators are aligned with the different echoes. 

5 Once the despread values have been weighted, they are summed. This weighting and 

summing operation is commonly referred to as Rake combining. 

A typical digital communications system 100 is shown in Figure 1. Digital 
symbols are provided to transmitter 101 a which maps the symbols into a representation 
appropriate for the transmission medium or channel (e.g. radio channel) and couples the 

10 signal to die transmission medium via antenna 102. The transmitter signal passes 
through channel 103 and is received at antenna 104. The received signal is passed to 
receiver 105. The receiver 105 includes a radio processor 106, a baseband signal 
processor 110, and a post processing unit 112. 

The radio processor tunes to the desired band and desired carrier frequency, then 

15 amplifies, mixes, and filters the signal down to baseband. At some point, the signal is 

sampled and quantized, ultimately providing a sequence of baseband received samples. 
Since the original radio signal has ia-phase (1) and quadrature (Q) components, the 
baseband samples typically and I and Q components, giving rise to complex, baseband 
samples. 

20 The baseband processor 110 is used to detect the digital symbols that were 

transmitted. It may produce soft information as well, which gives information regarding 
the likelihood of the detected symbol values. 

The post processing unit 112 performs functions that depend highly on the 
particular communications application. For example, it may use the soft detected values 

25 to perform forward error correction decoding or error detection decoding. It may 

convert digital symbols into speech using a speech decoder. 

Coherent detection requires estimation of how die symbols were modified by die 
transmitter, channel, and/or radio processor. As discussed previously, the transmission 
medium introduces phase and amplitude changes in signal, as a result of multipath 

30 propagation. The signal may also have become dispersed, giving rise to signal echoes, 
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each echo having d phase and amplitude associated with it, represented by a complex 
channel coefficient. Each echo also has a delay associated with it. Coherent 
demodulation requires estimation of these delays and coefficients. Typically, the channel 
is modeled as discrete rays, with channel coefficients assigned to the different delays. 

A conventional baseband processor, 200, is illustrated in Figure 2- This is the 
standard baseband processor in a typical, coherent Rake receiver. The baseband signal 
is provided to a bank of correlators 202, which correlate different delays of the received 
signal to the despreading code, producing correlations, also referred to as despread 
values. The delays are provided by channel delay estimator 204, which uses known 
methods to estimate the delays, such as finding delays which give large despread values. 
Hie despread values corresponding to different delays are combined in combiner 206 
using a weighted sum. The weights are the conjugates of channel coefficient estimates 
provided by channel coefficient estimator 208. For example, correlations to a pilot 
signal can be used to obtain channel coefficients. 

Consider a simple example, in which the received chip-spaced baseband samples 
during one symbol period are represented by r(k). These samples are modeled as: 

r(k) = bc^k) + bc { s(k-l) + w(k) (1) 

where b is the symbol sent, c$ and c, are the channel coefficients, the delays are 0 and 
1 chip period, s(k) is the chip sequence used to spread the symbol, and w(k) is a sequence 
of impairment (noise + interference) samples. 

The bank of correlators produces two despread values, denoted and 
corresponding to the two rays. These can be expressed as; 



*o = 7 X> '(*><*) 
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where superscript "*" denotes complex conjugation and L is the desp reading factor. 
Division of L is shown for illustrative purposes, while in practice it is well known how 
to extend results to (be case when the division is omitted. 



L *=o 



The combiner combines the two despread values using estimates of the channel 
coefficients, denoted c^, and c„ to produce a detection statistic that corresponds to an 
information symbol. This can be expressed as 

z « Co * 0 +<? i *i (4 > 



The symbol value that is closest to z gives the detected value S . For BPSK modulation, 
b is either + 1 or -1, so that the detected value is given by the sign of z- 

Channel coefficients can be estimated separately using standard approaches. For 
example, with least mean square (LMS) estimation of c 0 , one would form the time 
varying estimate c q (jz) , where n is an index denoting symbol period, using 

c 0 (»+l)*c 0 (») + |i£ >X* 0 («)-c 0 («)o<«)) <S> 



where m is the LMS step size. Also b is the detected symbol value. 

It can be shown that the conventional , coherent Rake receiver is optimal when the 
impairment samples are uncorrelated. However, for cellular communication systems, 
the impairment includes interference from one's own base station as well as interference 
from other base stations. This interference is typically noise-like at the transmitter. 
However, at the receiver, the interference has passed through dispersive channels, which 
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introduce correlation. Thus, for cellular systems, the impairment samples are correlated 
and the conventional Rake receiver is no longer optimal, sag, for example, Boitomtey, 
"Optimizing the Rake receiver for the CDMA downlink, " Proc. 43*IEEEVeh. TecknoL 
Conf. (VTC '93). Secancus, NJ T May 18-20, 1993. 

Approaches which solve this problem are given in U.S. Patent No. 5,572,552 to 
Dent et ah Consider combining weight formation. First IIR filtering approaches are 
given, in which detection statistics are formed using a weighted combination of despread 
values and a weighted combination of other detection statistics. Second, a FIR approach 
is given. Both IIR and FIR approaches rely on estimating the channel responses from 
each base station to the receiver as well as noise and interference power levels. This 
requires multiple estimation processes that increase complexity. Finally, a purely 
adaptive scheme is given, in which the combining weights are tracked directly using 
decision feedback. However, such approaches take time to converge and don't 
necessarily track variations well. Thus, there is a need for improved combining weight 
computation. 

Next, consider delay estimation or correlator placement. In the aforementioned 
patent, an SNR criterion is used for tap placement that depends on channel response, 
noise power, and interference power estimates. Again, many quantities must be 
estimated, increasing complexity. Thus, there is a need for a lower complexity approach 
to correlator placement. 

SUMMARY QF TBE INVl^ 
The aforementioned problems are solved by the present invention by employing 
an adaptive whitening operation between the Rake fingers, so that interference that has 
been colored by a dispersive channel can be cancelled. The approach estimates fewer 
quantities than past approaches, lumping noise and interference into one impairment 
process, whose correlation across tap locations is estimated. 
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BRIEF DESCRI PTION OF THE DRAWINGS 
The features and advantages of die invention will be understood by reading the 
description in conjunction with the drawings, in which: 
Fig. 1 is a general digital communications system; 
5 Fig. 2 is a baseband processor according to the prior art; 

Fig. 3 is a baseband processor according to the present invention; 
Fig. 4 is a process for correlator placement estimation according to the present 
invention; 

Fig. 5 is a metric computation process for use in correlator placement estimation 
10 according to the present invention; and 

Fig. 6 is an inhibit-controiled sliding correlator according to the present 
invention. 

DETAILED DESCRIPTION 
For wireless ccmmunications, the transmitter emits electromagnetic waveforms 
15 from an antenna, the medium is the radio propagation environment, and me receiver 

employs one or more antennas to recover the transmitted signal. White die present 
invention is described in the context of radio communications, it is not limited to such 
systems. It is also applicable to wireline comnruoications and magnetic storage systems. 
In such applications the radio processor is generalized to a device that extracts data from 
20 the transmission or storage medium. 

In the present invention, the receiver exploits the fact that, in general, me 
impairment (noise plus interference) on the different correlators is correlated. This 
correlation is estimated and used in the combining process. As a result, redundant 
interference components are removed. Implicitly, a whitening operation occurs, which 
25 cancels redundant interference components. 

A baseband processor according to the present invention, 300, is illustrated in 
Figure 3. Throughout, like reference numerals are used to refer to like elements. The 
baseband signal is provided to a bank of correlators 202, which correlates different 
delays of the received signal to the spreading code. The delays are provided by 
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correlator placement estimator 304. The despread values corresponding to different 
delays are combined in modified combiner 306. The modified combiner 306 uses 
channel coefficient estimates from channel coefficient estimator 208 and ffiipairment 
correlation estimates from impairment correlation estimator 3 10 to combine the despread 

5 values to form a detected symbol output. 

The impairment correlation estimator 310 estimates correlation between the 
impairment on the different correlator outputs. In the past, impairment correlation 
among different antenna signals has been used with MLSE reception to cancel 
interference, as disclosed in U.S. Patent No. 5,680,419 to Bottomley, which is 

10 incorporated herein by reference. With the present invention, correlation among 

different despread values from the same antenna signal is exploited in a Rake receiver. 

The approach for estimating the impairment correlation can be similar to the 
approaches given in the Bottomley patent, except that despread values from the same 
antenna are used instead of received samples from different antennas. For example, 

15 error signals for the different correlators can be used. For the two-ray example, these 

error signals would be: 

(7) 



where $ is a detected symbol value. If mere are pilot symbols, known values can be 
used. If there is a pilot channel, there is an effective symbol value, usually + 1 . 

Collecting the error signals into a vector «(«), where n denotes symbol period, 
20 then an impairment correlation matrix estimate ft(n)can be updated using: 



fyi)*Afc(«-l)+e<n)e H (w) 
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where superscript "H" denotes Hermitian transpose. Note that R<«) is Hermitian, i.e. 
R H -R , so that only the diagonal and one of the off diagonal triangles (upper or tower) 
need be estimated and updated. For die two-ray example, the R matrix has the form: 



Poo Poi 
Pot Pi I 



(9) 



where fro and Ai teal numbers (imaginary part is zero). Note that the inverse of this 
matrix is used in combining. The inverse can be updated directly using the well known 
matrix inversion Lemma. The term "impairment correlation" is used to refer not only to 
correlations, but to any related quantities, such as an inverse correlation matrix. 

The modified combiner 306 would then combine the despread values using both 
the channel co-efficients and the Impairment correlations to produce a detection statistic. 
The combining operation can be expressed as: 



(10) 



where the channel coefficients have also been collected into a vector. The detection 
statistic can be further processed to produce a detected symbol value. It can also be used 
as a soft value for further processing. 

The combining can be implemented in a number of ways. The despread values 
can be combined by the mtpairment correlation matrix first, men combined by the 
channel coefficients. Alternatively, the channel coefficients and the impairment 
correlation can be pre-combined to form weights: 

Then, the detection statistic can be expressed as: 

2^w"x 02) 
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Alternatively, combining with the impairment correlation matrix estimate and the channel 
coefficient estimates can be done together. For the two-ray example, this can be 
expressed as: 

z ^^Lt(P n ^o-PoiC>o + <Poo*i-Poi*o>|] (13) 
|R| 



where 

ifcl-PooPirlPoil 2 < 14) 

Also, it is possible to factorizc the inverse Impairment correlation matrix estimate 
using square-root factorization, giving two factors: 

fC l *Q H Q 05) 

Thus, the combining operation can be expressed as: 

*'»g"y CM) 

where 

y=Qx (17) 



and 

g«Q6 (18) 



Multiplying me despread vector by Q whitens the impairment, but changes me overall 
channel response. As a result, the channel coefficients have to be modified as well. 
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Based on square-root Kalman filtering, it is possible to estimate and track the 
square-root matrix Q, which is another form of impairment correlation. Then, the 
despread values used for detection and the despread values used for channel coefficient 
estimation can be whitened first. Standard channel coefficient estimation applied to the 

5 whitened despread values will yield g. Alternatively, one can track the channel, then 

apply the square root to the channel coefficient estimates, as shown above. 

The operation of the correlator placement unit 304 can employ any conventional 
delay estimation approach. For example, unit 304 can employ the approaches disclosed 
in pending U.S. Patent Application Serial No. 09/005,580, entitled "Multiple Delay 

10 Estimation for Direct Sequence Spread Spectrum Systems" filed on January 12, 1998, 
which is incorporated herein by reference, in its entirety. However, the correlator 
placement unit 304 can alternatively employ a different approach, based on modifying 
the approaches in the aforementioned pending application, e.g. , modifying the metric to 
include an estimate of the impairment correlation matrix. 

15 For example, one of the approaches is illustrated in Figure 4. The process starts 

in start block 402. Then despread values corresponding to different delays are generated 
and stored in step 404. Then, at step 406, hypothesized tap locations or delays are made. 
In step 408, a metric is men calculated corresponding to this set of delays. In step 410, 
the metric is compared to previous ones. If the metric is better, it is stored as the new 

20 best metric and the corresponding delay combination is also stored. Then, in step 412, 

it is detennined whether all the delay combinations have been exhausted. If not, the next 
combination is considered in step 406. Otherwise, the delay estimates are taken to be 
the ones corresponding to the best metric and the process ends in step 418. 

The key distinction is how the metric is calculated. The metric calculation step 

25 408 is further detailed in Figure 5. For the delay combination, a set of channel 

coefficients are estimated using standard approaches m step 502. These channel 
coefficients should be the "composite" channel coefficients, corresponding to the 
transmit, medium, and receive filter responses. Side information in the form of transmit 
and/or receive filter response knowledge can be used to improve estimation* as discussed 

30 in the aforementioned pending U.S. Patent Application to Sourour et al. Then, in step 
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504, the impairment correlation is estimated using the approaches described previously. 
Finally, in step 506, the metric is computed using both the channel coefficient estimates 
and the impairment correlation estimates. The preferred metric can be expressed as: 

J=c H R X c (») 

which corresponds to an SNR figure of merit 

Similarly, impairment correlation among different antenna signals has been used 
with synchronization, as disclosed in pending application U.S. Patent Application Serial 
No, 08/773,560 to Bottomky and Chennakeshu, filed December 27, 1996, which is 
incorporated here in its entirety by reference. With the present invention, correlation 
among different despread values form the same antenna signal is exploited to determine 
correlator or "finger" placement in a Rake receiver. 

It may be advantageous to perform conventional delay estimation first, then 
consider delays within a certain proximity of the conventional delay estimates, It may 
also be desirable to keep the M strongest ray delay estimates, then only consider 
alternatives for the remaining P delay estimates. 

Referring bade to Figure 3, the bank of correlators 202 can be realized in a 
number of ways. It can be a group of integrate~and-dump correlators. It can also be 
realized using a single sliding correlator. In this case, delays associated with the bank 
of correlators correspond to selecting which of the outputs of the sliding correlator are 
kept for further processing. A third approach is to use a selectively inhibited sliding 
correlator as illustrated in Figure 6. 

Data samples are provided to delay line 602, which includes delay elements 604a* 
604c. For this example, it is assumed that the sampling rate is two samples per chip and 
that the despreading code section has length three. It will be apparent to one skilled in 
the art that this aspect of the present invention may be extended to any sampling rate and 
any despreading length. Also note that delay 604a may be omitted, depending on how 
the input samples are generated. 



WO 00/21208 



12 



PCTAJS99/22248 



ft 



The delayed samples are provided to processing engine 606. which includes 
remove chip units 60$a-60$c and adder 610, The delayed samples are provided to 
remove chip units 608a-608c, where the despreading chip values are removed from die 
samples, producing modified samples. For example, the received sample is multiplied 

5 by the conjugate of the despreading chip value. When chip values are -f 1 or -1, then 

chip removal is simply negating or not negating die received sample. The modified 
samples are added together in adder 610, to produce despread values. 

What distinguishes die operation of the processing engine 606 from a 
conventional sliding correlator is that the operation of the elements in the processing 

10 engine 606 can be selectively inhibited, saving power when despread values are not 
needed. Thus, remove chip units 60Sa-608c and adder 610 have a control input, which 
determines whether an operation will be performed or not. 

The processing engine 606 is controlled by inhibit unit 612, which produces the 
control signal based on the delays to be used. In essence, the inhibit control unit 612 

15 instructs the processing engine 606 to produce despread values only for those delays of 

interest. For ail other delays, the inhibit control unit 612 instructs the processing engine 
606 not to process the delayed samples. 

The delay line 602 can be efficiently implemented as a circular buffer. This 
avoids the power consuming need to repeatedly shift data samples. 

20 This approach overcomes the problem that a bank of 4 integrate-and-dump 

correlators can only examine up to 4 delays. It also overcomes the problem that a sliding 
correlator has, which is large power consumption. The inhibit-controlled sliding 
correlator can be used with conventional Rake combining as well as for initial acquisition 
and delay tracking. 

25 Referring back to Figure 3, other forms of correlation combining can be used, 

based on known antenna array processing approaches. For example, the impairment 
correlation estimate can be replaced by a despread correlation estimate, in which the 
error signal e is replaced with x when forming the ft matrix. This approach will also 
cancel interference, though the "soft* detection statistic will not work as well in 

30 subsequent processing as the preferred embodiment already given. 
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The present invention can use any type of channel coefficient tracking algorithm. 
For example, the LMS, KLMS (see , e.g., JamaJ et al. . "Adaptive MLSE performance 
on the D-AMPS i900 channel," IEEE Trans. Veh. TechnoL. vol. 46, pp. 634-641, 
August 1997), RLS, and Kalman tracking algorithms are appropriate. While chip-spaced 

5 rays were used as examples, the rays can have arbitrary spacing, including fractional 

spacing. Channel coefficient estimation can also he done using interpolation between 
pilot symbol sections. Similarly, die present invention can use a number of approaches 
to impairment correlation estimation. The impairment correlation can be either tracked 
or interpolated between pilot symbol sections. When receiver quantities are tracked, per 

10 survivor processing (PSP) can be used to improve performance, by keeping channel 
coefficient estimates and impairment correlation estimates per hypothesized symbol 
values. 

A modified approach is possible, in which the impairment correlation estimate 
used to combine the despread values is a combination of the impairment correlation 

15 estimate and a fixed value. This provides a way of gracefully switching between 
conventional approaches (the fixed value is die identity matrix) and the present invention. 
It can also be used to switch between an adaptive estimate and a known structure. For 
example, if the interference is nondisperstve, men the impairment is colored only by the 
receive filter. Thus, the fixed matrix could be a matrix of pulse shape autocorrelation 

20 values, possibly scaled by an estimate of the noise power. The "fixed matrix" could also 
be adaptive, using a pulse shape autocorrelation matrix scaled by an adaptive noise 
power estimate. 

The present invention can be used in a multi-pass approach. Despread values 
corresponding to a data frame can be stored. In the post-processing phase, forward- 
25 error-correction and forward-error-detection decoding can be used to correct or detect 
errors. Then, re-encoding can be used to provide reference symbols for a second-pass, 
for better parameter estimation. Multi-pass demodulation is described in U.S. Patent 
No. 5,673,291 to Dent which is incorporated herein by reference. 

The present invention can also he used in conjunction with multiple receive 
30 antennas. In pending U.S. Patent Application Serial No. OS/992,174 to Jonas Kartsson 
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and Sara Mazur, entitled "Code division multiple access mobile station interference 
suppression 4 *, multiple antenna despread values corresponding to a particular delay are 
combined using an impairment estimate across antennas. With the present invention, the 
despread values from all antennas would be collected together into one set of despread 

5 values, which would be combined according to the present invention. Thus, impairment 

correlation across antennas and across delays would be estimated and used in combining. 

A hybrid approach is possible, in which groups of despread values are combined 
using the present invention, and those groups are then simply added together to form the 
detection statistic. Unlike the aforementioned application to Karlsson et ah, the groups 

10 do not necessarily have to correspond to the same delay, but different antennas. 

The invention has been described in the context of a single, modulated traffic 
channel. However, the invention is also applicable to systems with pilot symbols or with 
a pilot channel, such as the IS-95 downlink, With pilot symbols, the symbol values are 
known, so that channel coefficient estimation and impairment estimation can use known, 

15 instead of detected, symbol values. With a pilot channel, the pilot channel can be viewed 

as a continuous sequence of known symbol values (usually all + 1), Thus, these known 
symbol values could be used. 

Those skilled in the art will appreciate that the present invention is not limited to 
the specific embodiments which have been described herein for the purposes of 

20 illustration. The scope of the invention, therefore, is defined by the claims which are 

appended hereto, rather than the foregoing description, and all equivalents which are 
consistent with the meaning of the claims are intended to be embraced herein. 
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1 . A method for producing detection statistics corresponding to information 
symbols comprising: 

receiving a signal and creating data samples therefrom; 

correlating said data samples to a code to produce despread values; 

estimating a channel response to produce channel coefficient estimates; 

estimating impairment correlation among different delays of said received 
signal to produce impairment correlation estimates; and 

combining said despread values to produce a detection statistic using the 
channel coefficient estimates and the impairment correlation estimates. 

2. The method of claim 1 wherein the step of estimating a channel response 
further comprises the step of: 

correlating to a pilot channel to produce pilot channel despread values. 

3. The method of claim 1 wherein the step of estimating a channel response 
further comprises the step of: 

correlating to pilot symbols to produce pilot symbol despread values. 

4. The method of claim 1 wherein the step of estimating a channel response 
includes receiving symbol values. 

5. The method of claim 4 wherein the symbol values correspond to pilot 
symbol values. 



6. The method of claim 4 wherein die symbol values correspond to detected 
symbol values. 



WO 00/21208 



16 



PCTAJS99/22248 



7. The method of claim 4 wherein the symbol values correspond to re- 
encoded symbol values. 

8. The method of claim 1 wherein the step of estimating impairment 
correlation further comprises the step of: 

correlating to a pilot channel to produce pilot channel despread values. 

9. The method of claim 1 wherein the step of estimating impairment 
correlation further comprises the step of: 

correlating to pilot symbols to produce pilot symbol despread values. 

10. The method of claim 1 wherein the step of estimating impairment 
correlation further comprises the step of: 

receiving symbol values. 

1 1 . The method of claim 10 wherein the symbol values correspond to pilot 
symbol values. 

12. The method of claim 10 wherein me symbol values correspond to detected 
symbol values. 

13. The method of claim 10 wherein the symbol values correspond to re- 
encoded symbol values. 

14. The method of claim 1 wherein the step of estimating impairment 
correlation among different delays further comprises the step of: 

receiving channel coefficient estimates. 
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15. The method of claim 1 wherein the step of combining despread values 
further comprises the steps of: 

combining said channel coefficient estimates and said impairment 
correlation estimates to produce weights; and 

combining said weights and said despread values to produce said detection 

statistic. 

16. The method of claim 1 wherein said step of combining despread values 
further comprises the step of: 

combining said despread values and said impairment correlation estimates 
to produce modified despread values; and 

combining said channel coefficient estimates and said modified despread 
values to produce a detection statistic. 

17. The method of claim 1 wherein said despread values are combined with 
said impairment correlation estimates to produce whitened despread values. 

18. The method of claim 1 wherein said step of estimating impairment 
correlation among different delays further comprises the step of: 

estimating elements of an inverse impairment correlation matrix. 
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19. A spread spectrum receiver comprising: 

means for receiving a signal and creating data samples therefrom; 
means for correlating said data samples to a code to produce despread 

values; 

means for estimating a channel response to produce channel coefficient 

estimates; 

means for estimating impairment correlation among different delays of 
said received signal to produce impairment correlation estimates; and 

means for combining said despread values to produce a detection statistic 
using the channel coefficient estimates and the impairment correlation estimates. 

20. The receiver of claim 19 wherein said means for estimating a channel 
response further comprises: 

means for correlating to a pilot channel to produce pilot channel despread 

values. 

21. The receiver of claim 19 wherein the means for estimating a channel 
response further comprises: 

means for correlating to pilot symbols to produce pilot symbol despread 

values. 

22. The receiver of claim 19 wherein the means for estimating a channel 
response farther comprises means for receiving symbol values. 

23. The receiver of claim 22 wherein the symbol values correspond to pilot 
symbol values. 



24. The receiver of claim 22 wherein the symbol values correspond to 
detected symbol values. 
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25. The receiver of claim 22 wherein the symbol values correspond to re- 
encoded symbol values. 

26 . The receiver of claim 19 wherein the means for estimating impairment 
correlation further comprises: 

5 means for correlating to a pilot channel to produce pilot channel despread 

values. 

27. The receiver of claim 19 wherein the means for estimating impairment 
correlation further comprises: 

means for correlating to pilot symbols to produce pilot symbol despread 

10 values. 

28. The receiver of claim 19 wherein the means for estimating impairment 
correlation further comprises: 

means for receiving symbol values. 

29. The receiver of claim 28 wherein the symbol values correspond to pilot 
15 symbol values. 

30. The receiver of claim 28 wherein the symbol values correspond to 
detected symbol values. 

31. The receiver of claim 28 wherein the symbol values correspond to re- 
encoded symbol values. 

20 32. The receiver of claim 19 wherein the means for estimating impairment 

correlation among different delays further comprises: 

means for receiving channel coefficient estimates. 
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33. The receiver of claim 19 wherein the means for combining despread 
values further comprises: 

means for combining said channel coefficient estimates and said 
impairment correlation estimates to produce weights; and 

means for combining said weights and said despread values to produce 
said detection statistic. 

34. The receiver of claim 19 wherein raid means for combining despread 
values further comprises: 

means for combining said despread values and said impairment correlation 
estimates to produce modified despread values; and 

means for combining said channel coefficient estimates and said modified 
despread values to produce a detection statistic. 

35 . The receiver of claim 19 wherein said despread values are combined with 
said impairment correlation estimates to produce whitened despread values. 

36. The receiver of claim 19 wherein said means for estimating impairment 
correlation among different delays further comprises: 

means for estimating elements of an inverse impairment correlation 

mfttrix. 
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37* A method for estimating despreading delays comprising the steps of: 
producing sets of candidate delays; 

estimating channel responses to produce channel coefficient estimates 
corresponding to the sets of candidate delays; 

estimating impairment correlation among delays of the received signal 
corresponding to die candidate delays to produce impairment correlation estimates; 

combining the channel coefficient estimates and the impairment correlation 
estimates to produce metrics corresponding to the sets of candidate delays; and 

producing estimates of despreading delays using the metrics. 

38. The method of claim 37, wherein said step of estimating channel responses 
further comprises the step of: 

generating, as said channel coefficient estimates , values which correspond 
to: transmit filter response characteristics, medium response characteristics and receiver 
filter characteristics* 

39. The method of claim 37, wherein said step of estimating channel responses 
farther comprises the step of: 

improving said channel coefficient estimates using knowledge of at least 
one of transmit and receiver fiber response characteristics. 
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40. A receiver which uses estimated despreading delays to process a received 
signal comprising: 

means for producing sets of candidate delays; 

means for estimating channel responses to produce channel coefficient 
estimates corresponding to the sets of candidate delays; 

means for estimating impairment correlation among delays of the received 
signal corresponding to the candidate delays to produce impairment correlation estimates; 

means for combining the channel coefficient estimates and the impairment 
correlation estimates to produce metrics corresponding to the sets of candidate delays; 
and 

means for producing estimates of despreading delays using the metrics. 

41. The receiver of claim 40, wherein said means for estimating channel 
responses further comprises: 

means for generating, as said channel coefficient estimates, values which 
correspond to: transmit filter response characteristics, medium response characteristics 
and receiver filter characteristics. 

42. The receiver of claim 40, wherein said means for estimating channel 
responses further comprises: 

means for improving said channel coefficient estimates using knowledge 
of at least one of transmit and receiver filter response characteristics, 

43. A method for despreading a received signal comprising the steps of: 
storing a plurality of data samples; 

selectively processing the stored data samples by combining them with 
chip values; and 

summing the result to produce despread values. 
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44. The method of claim 43 wherein said step of selectively processing further 
comprises die step of: 

selectively combining said stored data samples with chip values during 
each sample period. 

45. The method of claim 43, wherein said step of selectively processing 
further comprises (he step of; 

selectively combining said stored data samples only for delays of interest. 

46. A sliding correlator comprising: 

a delay line having a plurality of delay elements for delaying a stream of 
data samples input thereto; 

a plurality of remove chip units, each associated with an output of one of 
said plurality of delay elements, for removing chips from said delayed data samples; 

an adder for receiving outputs from said plurality of remove chip units and 
adding said outputs together; and 

an inhibit unit for selectively enabling at least one of said plurality of 
remove chip units and said adder. 

47. The sliding correlator of claim 46, wherein said delay line is a circular 

buffer. 

48. The sliding correlator of claim 46, wherein said inhibit unit operates to 
enable said at least one of said plurality of remove chip units and said adder only for 
delays of interest. 

49. The sliding correlator of claim 46, wherein said inhibit unit selectively 
enables and disables said plurality of remove chip units and said adder together. 
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50. The method of claim 1 wherein the step of receiving a signal farther 
comprises the step of: 

receiving a signal corresponding to a plurality of antenna signals. 

5 1 . The receiver of claim 19 wherein the means for receiving a signal further 
comprises: 

means for receiving signals corresponding to a plurality of antenna 

signals. 
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